<!DOCTYPE html><html lang="zh-CN" data-theme="light"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width,initial-scale=1,maximum-scale=1,user-scalable=no"><title>大学课程 | 编译原理知识点 | Justlovesmile's BLOG</title><meta name="keywords" content="学习笔记,大学课程,编译原理"><meta name="author" content="Justlovesmile,865717150@qq.com"><meta name="copyright" content="Justlovesmile"><meta name="format-detection" content="telephone=no"><meta name="theme-color" content="#ffffff"><meta name="description" content="大三编译原理复习知识点"><meta property="og:type" content="article"><meta property="og:title" content="大学课程 | 编译原理知识点"><meta property="og:url" content="https://blog.justlovesmile.top/posts/50753.html"><meta property="og:site_name" content="Justlovesmile&#39;s BLOG"><meta property="og:description" content="大三编译原理复习知识点"><meta property="og:locale" content="zh_CN"><meta property="og:image" content="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/001243-1573661563c583.jpg"><meta property="article:published_time" content="2019-10-25T14:22:39.000Z"><meta property="article:modified_time" content="2019-10-25T14:22:39.000Z"><meta property="article:author" content="Justlovesmile"><meta property="article:tag" content="学习笔记"><meta property="article:tag" content="大学课程"><meta property="article:tag" content="编译原理"><meta name="twitter:card" content="summary"><meta name="twitter:image" content="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/001243-1573661563c583.jpg"><link rel="shortcut icon" href="/img/logo.jpg"><link rel="canonical" href="https://blog.justlovesmile.top/posts/50753"><link rel="preconnect" href="//cdn.jsdelivr.net"><link rel="preconnect" href="//hm.baidu.com"><link rel="stylesheet" href="/css/index.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fortawesome/fontawesome-free/css/all.min.css" media="print" onload='this.media="all"'><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/node-snackbar/dist/snackbar.min.css" media="print" onload='this.media="all"'><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fancyapps/ui/dist/fancybox.css" media="print" onload='this.media="all"'><script>var _hmt=_hmt||[];!function(){var e=document.createElement("script");e.src="https://hm.baidu.com/hm.js?a2ee893562999ebad688b0d82daa100a";var t=document.getElementsByTagName("script")[0];t.parentNode.insertBefore(e,t)}()</script><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/font/family=Titillium+Web.css" media="print" onload='this.media="all"'><script>const GLOBAL_CONFIG={root:"/",algolia:void 0,localSearch:{path:"search.xml",languages:{hits_empty:"找不到您查询的内容：${query}"}},translate:void 0,noticeOutdate:void 0,highlight:{plugin:"highlighjs",highlightCopy:!0,highlightLang:!0,highlightHeightLimit:400},copy:{success:"复制成功",error:"复制错误",noSupport:"浏览器不支持"},relativeDate:{homepage:!1,post:!1},runtime:"天",date_suffix:{just:"刚刚",min:"分钟前",hour:"小时前",day:"天前",month:"个月前"},copyright:{limitCount:100,languages:{author:"作者: Justlovesmile",link:"链接: ",source:"来源: Justlovesmile's BLOG",info:"著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。"}},lightbox:"fancybox",Snackbar:{chs_to_cht:"你已切换为繁体",cht_to_chs:"你已切换为简体",day_to_night:"你已切换为深色模式",night_to_day:"你已切换为浅色模式",bgLight:"var(--mj-card-bg)",bgDark:"var(--mj-card-bg)",position:"top-right"},source:{justifiedGallery:{js:"https://cdn.jsdelivr.net/npm/flickr-justified-gallery@2/dist/fjGallery.min.js",css:"https://cdn.jsdelivr.net/npm/flickr-justified-gallery@2/dist/fjGallery.min.css"}},isPhotoFigcaption:!1,islazyload:!0,isAnchor:!1}</script><script id="config-diff">var GLOBAL_CONFIG_SITE={title:"大学课程 | 编译原理知识点",isPost:!0,isHome:!1,isHighlightShrink:!1,isToc:!0,postUpdate:"2019-10-25 22:22:39"}</script><noscript><style>#nav{opacity:1}.justified-gallery img{opacity:1}#post-meta time,#recent-posts time{display:inline!important}</style></noscript><script>(e=>{e.saveToLocal={set:function(e,t,o){if(0===o)return;const a=864e5*o,n={value:t,expiry:(new Date).getTime()+a};localStorage.setItem(e,JSON.stringify(n))},get:function(e){const t=localStorage.getItem(e);if(!t)return;const o=JSON.parse(t);if(!((new Date).getTime()>o.expiry))return o.value;localStorage.removeItem(e)}},e.getScript=e=>new Promise((t,o)=>{const a=document.createElement("script");a.src=e,a.async=!0,a.onerror=o,a.onload=a.onreadystatechange=function(){const e=this.readyState;e&&"loaded"!==e&&"complete"!==e||(a.onload=a.onreadystatechange=null,t())},document.head.appendChild(a)}),e.activateDarkMode=function(){document.documentElement.setAttribute("data-theme","dark"),null!==document.querySelector('meta[name="theme-color"]')&&document.querySelector('meta[name="theme-color"]').setAttribute("content","#0d0d0d")},e.activateLightMode=function(){document.documentElement.setAttribute("data-theme","light"),null!==document.querySelector('meta[name="theme-color"]')&&document.querySelector('meta[name="theme-color"]').setAttribute("content","#ffffff")};const t=saveToLocal.get("theme"),o=(new Date).getHours();void 0===t?o<=6||o>=18?activateDarkMode():activateLightMode():"light"===t?activateLightMode():activateDarkMode();/iPad|iPhone|iPod|Macintosh/.test(navigator.userAgent)&&document.documentElement.classList.add("apple")})(window)</script><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/font-awesome@4.7.0/css/font-awesome.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/font-awesome-animation@0.2.1/dist/font-awesome-animation.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/swiper/swiper-bundle.min.css"><link rel="stylesheet" href="/css/justlovesmile.css"><link rel="stylesheet" href="/css/blogicon.css"><meta name="generator" content="Hexo 5.4.0"><link rel="alternate" href="/atom.xml" title="Justlovesmile's BLOG" type="application/atom+xml"></head><body><div id="web_bg"></div><div id="sidebar"><div id="menu-mask"></div><div id="sidebar-menus"><div class="avatar-img is-center"><img src="" data-lazy-src="/img/avatar.jpg" onerror='onerror=null,src="/img/friend_404.gif"' alt="avatar"></div><div class="site-data is-center"><div class="data-item"><a href="/archives/"><div class="headline">文章</div><div class="length-num">75</div></a></div><div class="data-item"><a href="/tags/"><div class="headline">标签</div><div class="length-num">69</div></a></div><div class="data-item"><a href="/categories/"><div class="headline">分类</div><div class="length-num">6</div></a></div></div><hr><div class="menus_items"><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>网站</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/"><i class="fa-fw fas fa-home"></i> <span>首页</span></a></li><li><a class="site-page child" href="/guestbook/"><i class="fa-fw fas fa-pencil-alt"></i> <span>留言</span></a></li><li><a class="site-page child" href="/friends/"><i class="fa-fw fas fa-paper-plane"></i> <span>友链</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>文库</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/tags/"><i class="fa-fw fas fa-tags"></i> <span>全部标签</span></a></li><li><a class="site-page child" href="/categories/"><i class="fa-fw fas fa-folder-open"></i> <span>全部分类</span></a></li><li><a class="site-page child" href="/archives/"><i class="fa-fw fas fa-calendar"></i> <span>文章列表</span></a></li><li><a class="site-page child" href="/random/"><i class="fa-fw fas fa-shoe-prints"></i> <span>随便逛逛</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>实验室</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/laboratory/"><i class="fa-fw fa fa-lightbulb-o"></i> <span>项目展示</span></a></li><li><a class="site-page child" href="/fcircle/"><i class="fa-fw fa fa-puzzle-piece"></i> <span>友链订阅</span></a></li><li><a class="site-page child" href="/charts/"><i class="fa-fw fa fa-pie-chart"></i> <span>博客统计</span></a></li><li><a class="site-page child" href="/update/"><i class="fa-fw fa fa-commenting-o"></i> <span>更新日志</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>清单</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/photos/"><i class="fa-fw fas fa-camera-retro"></i> <span>相册</span></a></li><li><a class="site-page child" href="/video/"><i class="fa-fw fa fa-video-camera"></i> <span>视频</span></a></li><li><a class="site-page child" href="/music/"><i class="fa-fw fas fa-music"></i> <span>歌单</span></a></li><li><a class="site-page child" href="/focus/"><i class="fa-fw fa fa-check-square-o"></i> <span>关注</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>关于</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/about/"><i class="fa-fw fas fa-user"></i> <span>本站</span></a></li><li><a class="site-page child" href="/love/"><i class="fa-fw fa fa-heart"></i> <span>Love</span></a></li><li><a class="site-page child" href="/donate/"><i class="fa-fw fa fa-gratipay"></i> <span>打赏</span></a></li></ul></div></div></div></div><div class="post" id="body-wrap"><header class="post-bg" id="page-header" style="background-image:url(https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/001243-1573661563c583.jpg)"><nav id="nav"><div id="nav-group"><div id="blog_name"><a id="site-name" href="/">Justlovesmile</a></div><div id="menus"><div class="menus_items"><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>网站</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/"><i class="fa-fw fas fa-home"></i> <span>首页</span></a></li><li><a class="site-page child" href="/guestbook/"><i class="fa-fw fas fa-pencil-alt"></i> <span>留言</span></a></li><li><a class="site-page child" href="/friends/"><i class="fa-fw fas fa-paper-plane"></i> <span>友链</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>文库</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/tags/"><i class="fa-fw fas fa-tags"></i> <span>全部标签</span></a></li><li><a class="site-page child" href="/categories/"><i class="fa-fw fas fa-folder-open"></i> <span>全部分类</span></a></li><li><a class="site-page child" href="/archives/"><i class="fa-fw fas fa-calendar"></i> <span>文章列表</span></a></li><li><a class="site-page child" href="/random/"><i class="fa-fw fas fa-shoe-prints"></i> <span>随便逛逛</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>实验室</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/laboratory/"><i class="fa-fw fa fa-lightbulb-o"></i> <span>项目展示</span></a></li><li><a class="site-page child" href="/fcircle/"><i class="fa-fw fa fa-puzzle-piece"></i> <span>友链订阅</span></a></li><li><a class="site-page child" href="/charts/"><i class="fa-fw fa fa-pie-chart"></i> <span>博客统计</span></a></li><li><a class="site-page child" href="/update/"><i class="fa-fw fa fa-commenting-o"></i> <span>更新日志</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>清单</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/photos/"><i class="fa-fw fas fa-camera-retro"></i> <span>相册</span></a></li><li><a class="site-page child" href="/video/"><i class="fa-fw fa fa-video-camera"></i> <span>视频</span></a></li><li><a class="site-page child" href="/music/"><i class="fa-fw fas fa-music"></i> <span>歌单</span></a></li><li><a class="site-page child" href="/focus/"><i class="fa-fw fa fa-check-square-o"></i> <span>关注</span></a></li></ul></div><div class="menus_item"><a class="site-page group" href="javascript:void(0);"><span>关于</span><i class="fas fa-chevron-down"></i></a><ul class="menus_item_child"><li><a class="site-page child" href="/about/"><i class="fa-fw fas fa-user"></i> <span>本站</span></a></li><li><a class="site-page child" href="/love/"><i class="fa-fw fa fa-heart"></i> <span>Love</span></a></li><li><a class="site-page child" href="/donate/"><i class="fa-fw fa fa-gratipay"></i> <span>打赏</span></a></li></ul></div></div></div><div id="nav-right"><div id="search-button"><a class="nav-rightbutton site-page social-icon search"><i class="fas fa-search fa-fw"></i></a></div><div id="darkmode_navswitch"><a class="nav-rightbutton site-page darkmode_switchbutton" onclick="switchDarkMode()"><i class="fas fa-adjust"></i></a></div><div id="toggle-menu"><a class="nav-rightbutton site-page"><i class="fas fa-bars fa-fw"></i></a></div></div></div></nav><div class="coverdiv" id="coverdiv"><img class="cover entered loading" id="post-cover" alt="cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/001243-1573661563c583.jpg"></div><div id="post-info"><div class="post-firstinfo" id="post-meta"><span class="post-meta-categories"><i class="fas fa-inbox fa-fw post-meta-icon"></i><a class="post-meta-categories" href="/categories/%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/">学习笔记</a></span><div class="post-meta__tag-list"><a class="post-meta__tags" href="/tags/%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/">#学习笔记</a><a class="post-meta__tags" href="/tags/%E5%A4%A7%E5%AD%A6%E8%AF%BE%E7%A8%8B/">#大学课程</a><a class="post-meta__tags" href="/tags/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86/">#编译原理</a></div></div><h1 class="post-title">大学课程 | 编译原理知识点</h1><div id="post-meta"><div class="meta-firstline"><span class="meta-share-time"><span class="meta-avatar"><a class="meta-avatar-img" href="/about/" title="关于作者"><img alt="作者头像" src="" data-lazy-src="/img/avatar.jpg"></a><a class="meta-avatar-name" href="/about/" title="关于作者">Justlovesmile</a></span></span><span class="post-meta-date"><i class="fa-fw post-meta-icon far fa-calendar-alt"></i><span class="post-meta-label">发表于</span><time datetime="2019-10-25T14:22:39.000Z" title="发表于 2019-10-25 22:22:39">2019-10-25</time></span></div><div class="meta-secondline"><span class="post-meta-separator">|</span><span class="post-meta-wordcount"><i class="far fa-file-word fa-fw post-meta-icon"></i><span class="post-meta-label">字数总计:</span><span class="word-count">4.5k</span><span class="post-meta-separator">|</span><i class="far fa-clock fa-fw post-meta-icon"></i><span class="post-meta-label">阅读时长:</span><span>13分钟</span></span></div></div></div></header><main class="layout" id="content-inner"><div id="post"><article class="post-content" id="article-container"><p>大三编译原理复习知识点</p><span id="more"></span><p>问题？</p><ul><li>什么是解释器？什么是编辑器？什么是前端后端？分析和综合？遍？翻译过程的输入输出？T型图的意义描述？</li><li>词法分析：什么是正则表达式？什么是有穷自动机？DFA？NFA？区别，特点？基本概念？正则表达式到NFA到DFA，再最小化。构建方法。扫描器功能的输入输出？什么是字母表，元符号，正则表达式的三种基本操作</li><li>0/1/2/3型文法？什么是最左推导？最右推导？什么是终结符，非终结符？什么是产生式？如何识别二义性，消除方法？语言到文法？</li><li>递归下降？LL(1)判断是不是？消除左递归，提取左公因子，First集follow集，构造分析表，对一个句子分析。LL(1)三种基本动作：生成（最左推导），匹配，接受。</li><li>自底向上？</li><li>语义分析：什么是属性？什么是属性文法？什么是联编？联编的时间？静态语义和动态语义？常见的静态语义？什么是符号表？作用,内容?描述–&gt;属性文法？综合属性，基本属性</li><li>了解几种运行环境的特点：Fortran77 完全静态，不允许递归调用。基于栈的C，C++，Pascal。LISP完全动态</li><li>中间代码：种类，三元式，四元式，控制表达式，逆波兰，波兰。</li></ul><h1 id="第一章-概论"><a href="#第一章-概论" class="headerlink" title="第一章 概论"></a>第一章 概论</h1><h2 id="什么是编译器？"><a href="#什么是编译器？" class="headerlink" title="什么是编译器？"></a>什么是编译器？</h2><p>（1）</p><ul><li>编译器是将一种语言翻译为另一种语言的计算机程序。</li><li>编译器将编写的程序作为输入，而产生用目标语言编写的等价程序</li><li>源程序→{编译器}→目标程序<br>（2）</li><li>编译器是将便于人编写，阅读，维护的高阶计算机语言翻译为计算机能解读，运行的低阶机器语言的程序。</li><li>编译器将原始程序作为输入，翻译产生使用目标的等价程序。源代码一般为高阶语言，而目标语言则是汇编语言或目标机器的目标代码，有时也称作机器代码。</li></ul><h2 id="编译器分类结构"><a href="#编译器分类结构" class="headerlink" title="编译器分类结构"></a>编译器分类结构</h2><ul><li>根据<code>语言文法的难易程度</code>以及<code>识别它们所需要的算法</code>分类：如<code>乔姆斯基分类结构</code>：</li><li>4类：分为0型，1型，2型，3型文法<ul><li>0型文法为：无限制文法</li><li>1型文法为：上下文有关文法</li><li>2型文法为：上下文无关文法</li><li>3型文法为：正则文法</li></ul></li><li>4个文法的定义是逐渐增加限制的</li></ul><h2 id="与编译器相关的程序"><a href="#与编译器相关的程序" class="headerlink" title="与编译器相关的程序"></a>与编译器相关的程序</h2><ul><li>（1）解释程序</li><li>如同编译器的一种语言翻译程序。与编译器的不同在于：它立即执行源程序而不是在翻译完成之后才执行目标代码。</li><li>（2）汇编程序</li><li>用于特定计算机上的汇编语言的翻译程序</li><li>（3）连接程序</li><li>将分别在不同的目标文件中编译或汇编的代码收集到一个可直接执行的文件中</li><li>（4）装入程序</li><li>可处理所有与指定的基地址或起始地址有关的可重定位的地址</li><li>（5）预处理器</li><li>在真正的翻译开始之前由编译器调用的独立程序</li><li>（6）编辑器</li><li>编译器通常接受由任何生成标准文件 ( 例如 ASCII 文件 ) 的编辑器编写的源程序。编译器如今常与编辑器和其他程序捆绑进一个交互的开发环境–IDE中。</li><li>（7）调试程序</li><li>可在被编译了的程序中判定执行错误的程序。编译器必须为调试程序提供恰当的符号信息。</li><li>（8）描述器</li><li>在执行中搜集目标程序行为统计的程序</li><li>（9）项目管理程序</li></ul><h2 id="翻译步骤"><a href="#翻译步骤" class="headerlink" title="翻译步骤"></a>翻译步骤</h2><ul><li>编译器内部包括了许多步骤或称为阶段。</li><li><img src="" data-lazy-src="https://s2.ax1x.com/2019/10/13/uvUU4U.png" alt="uvUU4U.png"></li><li>（1）扫描程序：编译器阅读源程序。扫描程序会执行词法分析，将字符序列收集到称作<code>记号</code>的单元中。</li><li>（2）语法分析程序：从扫描程序获取记号形式的源代码，并完成定义程序结构的语法分析。通常将语法分析的结果表示为<code>分析树</code>或者<code>语法树</code>。</li><li>（3）语义分析程序：程序的语义确定程序的运行。但是大多数的程序设计语言都具有在执行前被确定而不易有语法表示和由分析程序分析的特征。这些特征被称为<code>静态语义</code>。而语义分析程序的任务就是分析这些语义。由语义分析程序计算的额外信息被称为属性，输出结果为<code>注释树</code></li><li>（4）源代码优化程序：源代码优化程序可能通过将其输出称为<code>中间代码</code>来使用三元式代码。</li><li>（5）代码生成器：代码生成器得到中间代码，生成<code>目标机器的代码</code>。</li><li>（6）目标代码优化程序：优化目标代码</li></ul><h2 id="编译器中的主要数据结构"><a href="#编译器中的主要数据结构" class="headerlink" title="编译器中的主要数据结构"></a>编译器中的主要数据结构</h2><ul><li>记号</li><li>语法树</li><li>符号表</li><li>常数表</li><li>中间代码</li><li>临时文件</li></ul><h2 id="什么是遍？"><a href="#什么是遍？" class="headerlink" title="什么是遍？"></a>什么是遍？</h2><ul><li>编译过程的几个阶段仅仅是逻辑功能上的一种划分，具体实现时，受不同源语言，设计要求，使用对象和计算机条件（如主存容量）的限制，往往将编译程序组织为若干遍。所谓“遍”就是对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。</li><li>通常，每遍的工作由从外存上获得的前一遍的中间结果开始，完成它所含的有关工作之后，再把结果记录于外存，既可以将几个不同阶段合为一遍，也可以把一个阶段的工作分为若干遍。当一遍中包含若干阶段时，各阶段的工作是穿插进行的。</li></ul><h2 id="什么是前端后端？"><a href="#什么是前端后端？" class="headerlink" title="什么是前端后端？"></a>什么是前端后端？</h2><ul><li>通常认为，只依赖于源语言的的操作为前端，只依赖于目标语言的操作为后端。</li><li>如：扫描程序，分析程序，语义分析程序为前端。代码生成器为后端。</li><li>便于编译器的可移植性</li><li><img src="" data-lazy-src="https://s2.ax1x.com/2019/10/25/KwRZlD.png" alt="KwRZlD.png"></li></ul><h2 id="什么是分析与综合？"><a href="#什么是分析与综合？" class="headerlink" title="什么是分析与综合？"></a>什么是分析与综合？</h2><ul><li>分析：分析源程序以计算其特性的编译器操作</li><li>综合：生成翻译代码时所涉及到的操作</li></ul><h2 id="什么是扫描器？"><a href="#什么是扫描器？" class="headerlink" title="什么是扫描器？"></a>什么是扫描器？</h2><ul><li>扫描器就是词法分析程序</li><li>其主要功能是依据词法规则，分析由字符组成的源程序，把它分割为一个一个具有独立意义的最小语法单位，即单词。</li></ul><h2 id="汇编语言的优缺点"><a href="#汇编语言的优缺点" class="headerlink" title="汇编语言的优缺点"></a>汇编语言的优缺点</h2><ul><li>优点：汇编语言大大提高了编程的速度和准确度</li><li>缺点：编写起来也不容易 , 阅读和理解很难；而且汇编语言的编写严格依赖于特定的机器，所以为一台计算机编写的代码在应用于另一台计算机时必须完全重写。</li></ul><h2 id="什么是静态语义"><a href="#什么是静态语义" class="headerlink" title="什么是静态语义"></a>什么是静态语义</h2><ul><li>程序的语义确定程序的运行，但是大多数的程序设计语言都具有在执行之前被确定而不易由语法表示和由分析程序分析的特征。这些特征被称作<code>静态语义</code>。</li><li>一般的程序设计语言的典型静态语义包括<code>声明</code>和<code>类型检查</code>。由语义分析程序计算的额外信息 ( 诸如数据类型 ) 被称为属性，它们通常是作为注释或 “ 装饰 ” 增加到树中 ( 还可将属性添加到符号表中 ) 。</li></ul><h2 id="编译器中第一个考虑目标机的物理特性的模块是：-代码生成器"><a href="#编译器中第一个考虑目标机的物理特性的模块是：-代码生成器" class="headerlink" title="编译器中第一个考虑目标机的物理特性的模块是： 代码生成器"></a>编译器中第一个考虑目标机的物理特性的模块是： 代码生成器</h2><h2 id="T-型图中S-T-H-分别代表什么？"><a href="#T-型图中S-T-H-分别代表什么？" class="headerlink" title="T 型图中S,T,H 分别代表什么？"></a>T 型图中S,T,H 分别代表什么？</h2><p>| S T|<br>| H |</p><ul><li>语言H( 代表宿主语言 ) 编写的编译器将语言S( 代表源语言 ) 翻译为语言T( 代表目标语言 )</li></ul><h2 id="T-型图描述自举及移植的过程"><a href="#T-型图描述自举及移植的过程" class="headerlink" title="T 型图描述自举及移植的过程"></a>T 型图描述自举及移植的过程</h2><ul><li><img src="" data-lazy-src="https://s2.ax1x.com/2019/10/25/KwWwKe.png" alt="KwWwKe.png"></li></ul><h1 id="第二章-词法分析"><a href="#第二章-词法分析" class="headerlink" title="第二章 词法分析"></a>第二章 词法分析</h1><h2 id="什么是词法分析"><a href="#什么是词法分析" class="headerlink" title="什么是词法分析"></a>什么是词法分析</h2><ul><li>将源程序读作字符文件并将其分为若干记号</li></ul><h2 id="记号分类"><a href="#记号分类" class="headerlink" title="记号分类"></a>记号分类</h2><ul><li>关键字： 如if，while</li><li>标识符：用户定义的串</li><li>特殊符号：算术符号，一些多字符符号等</li></ul><h2 id="正则表达式"><a href="#正则表达式" class="headerlink" title="正则表达式"></a>正则表达式</h2><ul><li>是一种表示字符串的格式</li><li>三种基本操作：选择，连结，重复（闭包）</li><li>元字符/元符号：正则表达式中有特殊含义的字符</li></ul><h2 id="什么是有穷自动机"><a href="#什么是有穷自动机" class="headerlink" title="什么是有穷自动机"></a>什么是有穷自动机</h2><ul><li>是描述特定类型算法的数学方法。</li><li>圆圈表示状态，带有箭头的线表示记录一个状态向另一个状态的转换。</li></ul><h2 id="DFA（确定性有穷自动机）"><a href="#DFA（确定性有穷自动机）" class="headerlink" title="DFA（确定性有穷自动机）"></a>DFA（确定性有穷自动机）</h2><ul><li><img src="" data-lazy-src="https://s2.ax1x.com/2019/10/25/Kw4VUA.png" alt="Kw4VUA.png"></li><li>给出一个状态和字符，通常肯定会有一个指向单个新状态的唯一转换</li></ul><h2 id="NFA（非确定性有穷自动机）"><a href="#NFA（非确定性有穷自动机）" class="headerlink" title="NFA（非确定性有穷自动机）"></a>NFA（非确定性有穷自动机）</h2><ul><li><img src="" data-lazy-src="https://s2.ax1x.com/2019/10/25/Kw4Bb4.png" alt="Kw4Bb4.png"></li></ul><h1 id="第三章-上下文无关文法"><a href="#第三章-上下文无关文法" class="headerlink" title="第三章 上下文无关文法"></a>第三章 上下文无关文法</h1><h2 id="上下文无关文法与正则表达式的主要区别："><a href="#上下文无关文法与正则表达式的主要区别：" class="headerlink" title="上下文无关文法与正则表达式的主要区别："></a>上下文无关文法与正则表达式的主要区别：</h2><ul><li>上下文无关文法的规则是递归的</li></ul><h2 id="终结符和非终结符"><a href="#终结符和非终结符" class="headerlink" title="终结符和非终结符"></a>终结符和非终结符</h2><ul><li>非终结符：在推导中必须被进一步替换的结构名</li><li>终结符：终结推导的字母表中的符号</li></ul><h2 id="什么是推导"><a href="#什么是推导" class="headerlink" title="什么是推导"></a>什么是推导</h2><ul><li>推导是在文法规则的右边进行选择的一个结构名字的替换序列。推导以一个结构名字开始并以记号符号串结束。</li><li>最左推导：它的每一步中最左的非终结符都要被替换的推导。</li><li>最右推导：它的每一步中最右的非终结符都要被替换的推导。</li><li>最左推导和与其相关的分析树的内部节点的前序编号相对应；而最右推导则和后序编号相对应。</li></ul><h2 id="产生式"><a href="#产生式" class="headerlink" title="产生式"></a>产生式</h2><ul><li>文法规则也被称为产生式。</li></ul><h2 id="二义性文法"><a href="#二义性文法" class="headerlink" title="二义性文法"></a>二义性文法</h2><ul><li>可生成两个不同分析树的串的文法</li><li>解决方法：一，设置规则，即消除二义性规则。二，将文法改变成一个强制正确分析树构造的格式</li></ul><h2 id="语法分析器的作用"><a href="#语法分析器的作用" class="headerlink" title="语法分析器的作用"></a>语法分析器的作用</h2><ul><li>编译过程中，语法分析器的任务是<br>(1) 分析单词串是如何构成语句和说明的<br>(2) 分析语句和说明是如何构成程序的<br>(3) 分析程序的结构</li></ul><h1 id="第四章-自顶向下的分析"><a href="#第四章-自顶向下的分析" class="headerlink" title="第四章 自顶向下的分析"></a>第四章 自顶向下的分析</h1><h2 id="自顶向下的分析"><a href="#自顶向下的分析" class="headerlink" title="自顶向下的分析"></a>自顶向下的分析</h2><ul><li>两类程序：回溯分析程序；预测分析程序</li><li>两类算法：递归下降分析；LL(1)分析</li></ul><h2 id="LL-1-文法"><a href="#LL-1-文法" class="headerlink" title="LL(1)文法"></a>LL(1)文法</h2><ul><li>LL(1)分析：第一个<code>L</code>指由左向右处理输入，第二个<code>L</code>为输入串描绘出一个最左推导，<code>1</code>是指先行一个符号</li><li>使用显示栈来完成分析</li><li>是非二义性的文法</li><li>对于文法G，其相关的LL(1)分析表的每个项目中至多只有一个产生式，则该文法就是LL(1)文法。</li><li>LL(1)三种基本动作：生成（最左推导），匹配，接受</li></ul><h2 id="将BNF写为LL-1-分析算法"><a href="#将BNF写为LL-1-分析算法" class="headerlink" title="将BNF写为LL(1)分析算法"></a>将BNF写为LL(1)分析算法</h2><ul><li>消除左递归：<img src="" data-lazy-src="https://s2.ax1x.com/2019/10/26/K0df54.png" alt="K0df54.png"><img src="" data-lazy-src="https://s2.ax1x.com/2019/10/26/K0dLVO.png" alt="K0dLVO.png"></li><li>提取左公因子：<img src="" data-lazy-src="https://s2.ax1x.com/2019/10/26/K0dOaD.png" alt="K0dOaD.png"><img src="" data-lazy-src="https://s2.ax1x.com/2019/10/26/K0dvPH.png" alt="K0dvPH.png"></li></ul><h2 id="FIRST集-定义："><a href="#FIRST集-定义：" class="headerlink" title="FIRST集 定义："></a>FIRST集 定义：</h2><p>令 X 为一个文法符号（一个终结符或非终结符）或 ε ，则集合 First (X) 由终结符组成，此外可能还有 ε ，它的定义如下：</p><ol><li>若 X 是终结符或 ε ，则 First (X) = {X} 。</li><li>若 X 是非终结符，则对于每个产生式 X → X1 X2 . . . Xn ， First (X) 都包含了 First (X1 ) - { ε } 。若对于某个 i &lt; n ，所有的集合 First (X1 ), . . . , First (Xi ) 都包括了 ε ，则 First (X) 也包括了 First (X i + 1 ) - { ε } 。若所有集合 First (X1 ), . . . , First (Xn ) 包括了 ε ，则 First (X) 也包括 ε 。</li></ol><h2 id="FOLLOW集-定义："><a href="#FOLLOW集-定义：" class="headerlink" title="FOLLOW集 定义："></a>FOLLOW集 定义：</h2><p>给出一个非终结符 A ，那么集合 Follow (A) 则是由终结符组成，此外可能还有 $ 。<br>集合 Follo w (A) 的定义如下：</p><ol><li>若 A 是开始符号，则 $ 就在 Follo w (A) 中。</li><li>若存在产生式 B →α A γ，则 First ( γ ) - { ε } 在 Follo w (A) 中。</li><li>若存在产生式 B →α A γ，且在 Firs t ( γ ) 中，则 F ollo w (A) 包括 Follow (B) 。</li></ol><h2 id="SELECT集"><a href="#SELECT集" class="headerlink" title="SELECT集"></a>SELECT集</h2><ol><li>定义：<br>给定上下文无关文法的产生式A→α, A∈VN,α∈V*, 若α不能推导出ε,则SELECT(A→α)=FIRST(α);如果α能推导出ε则：SELECT(A→α)=（FIRST(α) –{ε}）∪FOLLOW(A)。需要注意的是，SELECT集是针对<code>产生式</code>而言的。</li><li>LL(1)文法：<br>一个上下文无关文法是LL(1)文法的充分必要条件是：对每个非终结符A的两个不同产生式，A→α, A→β,满足SELECT(A→α)∩SELECT(A→β)=空集 其中α，β不同时能推导出ε。</li></ol><h2 id="LL-1-证明定理"><a href="#LL-1-证明定理" class="headerlink" title="LL(1) 证明定理"></a>LL(1) 证明定理</h2><ol><li>在每个产生式 A →α 1 | α 2 | . . . | α n 中，对于所有的 i 和 j ： 1 ≤ i ， j ≤ n ， i ≠ j ， First ( α i ) ∩ First ( α j ) 为空。</li><li>若对于每个非终结符 A 都有 First (A) 包含了 ε ，那么 First (A) ∩ Follow (A) 为空。</li></ol><h2 id="构造LL-1-预测分析表"><a href="#构造LL-1-预测分析表" class="headerlink" title="构造LL(1)预测分析表"></a>构造LL(1)预测分析表</h2><ol><li>对于文法G的每一个产生式A→α执行第2，3步</li><li>对每个终结符a∈FIRST(α)，把A→α加到M[A,a]中</li><li>若ε∈FIRST(α)，则对任何b∈FOLLOW(A)把A→α加入[A,b]中</li><li>其余无定义为出错</li></ol><ul><li><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/20200722173126.png"></li></ul><h1 id="第五章-自底向上的分析"><a href="#第五章-自底向上的分析" class="headerlink" title="第五章 自底向上的分析"></a>第五章 自底向上的分析</h1><h2 id="LR-1"><a href="#LR-1" class="headerlink" title="LR(1)"></a>LR(1)</h2><ul><li>LR(1)分析：L表示由左向右处理输入，R表示生成了最右推导，数字1表示先行一个符号</li><li>移进规约分析程序：主要任务是判断分析中的下一个句柄</li></ul><h1 id="第六章-语义分析"><a href="#第六章-语义分析" class="headerlink" title="第六章 语义分析"></a>第六章 语义分析</h1><h2 id="什么是语义分析"><a href="#什么是语义分析" class="headerlink" title="什么是语义分析"></a>什么是语义分析</h2><ul><li>语义分析也可称为<code>静态语义分析</code></li><li>语义分析包括：构造符号表，记录声明中建立的名字的含义，在表达式和语句中进行类型推断和类型检查，以及在语言的类型规则作用域内判断正确性</li><li>语义分析分为：程序的分析；由编译程序执行的分析</li></ul><h2 id="什么是属性"><a href="#什么是属性" class="headerlink" title="什么是属性"></a>什么是属性</h2><ul><li>属性： 属性是编程语言结构的任意特性。属性在其包含的信息和复杂性等方面变化很大，特别是当它们能确定时翻译 / 执行过程的时间。属性的典型例子有：<br>•变量的数据类型。<br>•表达式的值。<br>•存储器中变量的位置。<br>•程序的目标代码。<br>•数的有效位数。</li></ul><h2 id="什么是属性文法"><a href="#什么是属性文法" class="headerlink" title="什么是属性文法"></a>什么是属性文法</h2><ul><li>确定语言实体的属性或特性，它们必须进行计算并写成属性等式或语义规则，并描述这些属性的计算如何与语言的文法规则相关。这样的一组属性和等式称作<code>属性文法</code>。</li></ul><h2 id="什么是联编"><a href="#什么是联编" class="headerlink" title="什么是联编"></a>什么是联编</h2><ul><li>联编： 属性的计算及将计算值与正在讨论的语言结构联系的过程称作属性的联编。</li><li>联编时间： 联编属性发生时编译 / 执行过程的时间称作联编时间 。</li><li>执行之前联编的属性是<code>静态</code>的，</li><li>执行期间联编的属性是<code>动态</code>的。</li></ul><h2 id="静态动态"><a href="#静态动态" class="headerlink" title="静态动态"></a>静态动态</h2><ul><li>在如 C 或 Pascal 这样的静态类型的语言中，变量或表达式的数据类型是一个重要的编译时属性。</li><li>FORTRAN7 7 中所有的变量都是静态分配。</li><li>程序的目标代码无疑是一个静态属性。</li><li>表达式的值通常是动态的，编译程序要在执行时生成代码来计算这些值。</li><li>变量的分配可以是静态的也可以是动态的，这依赖于语言和变量自身的特性</li><li>LIS P 中所有的变量是动态分配的。</li><li>C 和 Pasca l 语言混合了静态和动态的两种变量分配。</li><li>数 的有效位数在编译期间是一个不被明确探讨的属性。</li></ul><h2 id="符号表"><a href="#符号表" class="headerlink" title="符号表"></a>符号表</h2><ul><li>是一种目录数据结构</li><li>符号表的主要操作：插入，查找，删除。</li><li>符号表的功能：<br>（1） 建立存储信息<br>（2） 类型检查<br>（3） 数据地址</li></ul><h1 id="第七章-运行时的环境"><a href="#第七章-运行时的环境" class="headerlink" title="第七章 运行时的环境"></a>第七章 运行时的环境</h1><h2 id="运行环境"><a href="#运行环境" class="headerlink" title="运行环境"></a>运行环境</h2><ul><li>完全静态环境：FORTRAN77，所有数据都是静态的，执行期间保持固定。这样的环境可用来实现没有指针或动态分配，且过程不可递归调用的语言。</li><li>基于栈的环境：C，C++，Pascal，Ada。在允许递归调用以及每一个调用中都重新分配局部变量的语言中，不能静态地分配活动记录。相反地，必须以一个基于栈的风格来分配活动记录，即当进行一个新的过程调用 ( 活动记录的压入时，每个新的活动记录都分配在栈的顶部，而当调用退出时则再次解除分配 。</li><li>完全动态环境：LISP。因为活动记录仅在对它们所有的引用都消失了才再重新分配，而且这又要求活动记录在执行时可动态地释放任意次，所以称这个环境为完全动态的 。</li></ul><h1 id="第八章-代码生成"><a href="#第八章-代码生成" class="headerlink" title="第八章 代码生成"></a>第八章 代码生成</h1><h2 id="中间代码"><a href="#中间代码" class="headerlink" title="中间代码"></a>中间代码</h2><ul><li>两种形式：三地址码，P代码</li><li>中间代码应具备的特性<br>1）便于语法制导翻译<br>2）既与机器指令的结构相近,又与具体机器无关.</li></ul><h2 id="控制语句"><a href="#控制语句" class="headerlink" title="控制语句"></a>控制语句</h2><ul><li>控制语句的分类：①无条件转移、②条件转移、③循环语句、④分支语句</li></ul><h2 id="代码优化"><a href="#代码优化" class="headerlink" title="代码优化"></a>代码优化</h2><ul><li>代码优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。</li><li>目的：产生高效的目标代码。</li><li>级别：局部优化、循环优化、全局优化。</li></ul><h2 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h2><ul><li>活前缀：右句型的前缀，而且其右端不会超过该句型的最右边句柄的末端。<br><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/20200722172904.png"><br><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/20200722172937.png"></li></ul></article><div class="post-reward"><div class="reward-button"><i class="fas fa-hamburger"></i> 打赏作者</div><div class="reward-main"><ul class="reward-all"><ul class="reward-group"><li class="reward-item"><a href="/img/wechat.jpg" target="_blank"><img class="post-qr-code-img" src="" data-lazy-src="/img/wechat.jpg" alt="微信"></a><div class="post-qr-code-desc">微信</div></li><li class="reward-item"><a href="/img/alipay.jpg" target="_blank"><img class="post-qr-code-img" src="" data-lazy-src="/img/alipay.jpg" alt="支付宝"></a><div class="post-qr-code-desc">支付宝</div></li></ul><a class="reward-main-btn" href="/donate"><div class="reward-text">赞赏者名单</div><div class="reward-dec">因为你们的支持让我意识到写文章的价值🙏</div></a></ul></div></div><div class="tag_share"><div class="post-meta__tag-list"><a class="post-meta__tags" href="/tags/%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/">学习笔记</a><a class="post-meta__tags" href="/tags/%E5%A4%A7%E5%AD%A6%E8%AF%BE%E7%A8%8B/">大学课程</a><a class="post-meta__tags" href="/tags/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86/">编译原理</a></div><div class="post_share"><div class="social-share" data-image="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/001243-1573661563c583.jpg" data-sites="facebook,twitter,wechat,weibo,qq"></div><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/social-share.js/dist/css/share.min.css" media="print" onload='this.media="all"'><script src="https://cdn.jsdelivr.net/npm/social-share.js/dist/js/social-share.min.js" defer="defer"></script></div></div><div class="post-copyright"><div class="post-copyright__author"><span class="post-copyright-info">大学课程 | 编译原理知识点</span></div><div class="post-copyright__type"><span class="post-copyright-info"><a href="https://blog.justlovesmile.top/posts/50753.html">https://blog.justlovesmile.top/posts/50753.html</a></span></div><div class="post-copyright__notice"><span class="post-copyright-info">本博客所有文章除特别声明外，均采用 <a href="https://creativecommons.org/licenses/by-nc-sa/4.0/" target="_blank" rel="external nofollow noopener noreferrer">CC BY-NC-SA 4.0</a> 许可协议。转载请注明来自 <a href="https://blog.justlovesmile.top" target="_blank">Justlovesmile's BLOG</a>！</span></div></div><nav class="pagination-post" id="pagination"><div class="prev-post pull-left"><a href="/posts/4582.html"><img class="prev-cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/keyboard.jpg" onerror='onerror=null,src="/img/404.jpg"' alt="cover of previous post"><div class="pagination-info"><div class="label">上一篇</div><div class="prev_info">学习笔记 | 《算法导论》之从入门到放弃（4）</div></div></a></div><div class="next-post pull-right"><a href="/posts/54183.html"><img class="next-cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/sight.jpg" onerror='onerror=null,src="/img/404.jpg"' alt="cover of next post"><div class="pagination-info"><div class="label">下一篇</div><div class="next_info">学习笔记 | 《算法导论》之从入门到放弃（3）</div></div></a></div></nav><div class="relatedPosts"><div class="headline"><i class="fas fa-thumbs-up fa-fw"></i><span>相关推荐</span></div><div class="relatedPosts-list"><div><a href="/posts/651e6a0b.html" title="大学课程 | 计算机系统结构精简知识点"><img class="cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/1584111180-soft.jpg" alt="cover"><div class="content is-center"><div class="date"><i class="far fa-calendar-alt fa-fw"></i> 2020-09-08</div><div class="title">大学课程 | 计算机系统结构精简知识点</div></div></a></div><div><a href="/posts/43666.html" title="大学课程 | 《微机原理与接口技术》笔记"><img class="cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/1584110553-u34116618882606377503fm11gp0.jpg" alt="cover"><div class="content is-center"><div class="date"><i class="far fa-calendar-alt fa-fw"></i> 2020-09-05</div><div class="title">大学课程 | 《微机原理与接口技术》笔记</div></div></a></div><div><a href="/posts/50754.html" title="大学课程 | 计算机系统结构"><img class="cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/1584111180-soft.jpg" alt="cover"><div class="content is-center"><div class="date"><i class="far fa-calendar-alt fa-fw"></i> 2020-04-13</div><div class="title">大学课程 | 计算机系统结构</div></div></a></div><div><a href="/posts/51917.html" title="大学课程 | 计算机组成原理"><img class="cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/1584111542-u25365703711528446357fm11gp0.jpg" alt="cover"><div class="content is-center"><div class="date"><i class="far fa-calendar-alt fa-fw"></i> 2020-02-18</div><div class="title">大学课程 | 计算机组成原理</div></div></a></div><div><a href="/posts/16050.html" title="大学课程 | 《算法分析与设计》笔记"><img class="cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/H21b5f6b8496141a1979a33666e1074d9x.jpg" alt="cover"><div class="content is-center"><div class="date"><i class="far fa-calendar-alt fa-fw"></i> 2019-11-19</div><div class="title">大学课程 | 《算法分析与设计》笔记</div></div></a></div><div><a href="/posts/8398.html" title="大学课程 | 计算机操作系统"><img class="cover" src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/image/233900-1579621140c81d.jpg" alt="cover"><div class="content is-center"><div class="date"><i class="far fa-calendar-alt fa-fw"></i> 2019-09-16</div><div class="title">大学课程 | 计算机操作系统</div></div></a></div></div></div><hr><div id="post-comment"><div class="comment-head"><div class="comment-headline"><i class="fas fa-comments fa-fw"></i> <span>评论</span></div></div><div class="comment-wrap"><div><div id="twikoo-wrap"></div></div></div></div></div><div class="aside-content" id="aside-content"><div class="card-widget card-info"><div class="is-center"><div class="avatar-img"><img src="" data-lazy-src="/img/avatar.jpg" onerror='this.onerror=null,this.src="/img/friend_404.gif"' alt="avatar"></div><div class="author-info__name">Justlovesmile</div><div class="author-info__description">一个计算机专业学生的个人博客，记录着学习笔记和生活中的思考，期待着和所有人相遇</div></div><div class="card-info-data is-center"><div class="card-info-data-item"><a href="/archives/"><div class="headline">文章</div><div class="length-num">75</div></a></div><div class="card-info-data-item"><a href="/tags/"><div class="headline">标签</div><div class="length-num">69</div></a></div><div class="card-info-data-item"><a href="/categories/"><div class="headline">分类</div><div class="length-num">6</div></a></div></div></div><div class="card-widget card-announcement"><div class="item-headline"><i class="fas fa-bullhorn card-announcement-animation"></i><span>公告</span></div><div class="announcement_content"><p>不定时更新博客，欢迎交换<a href="/friends/"><strong>友链</strong></a>...</p><div class="twopeople"><div class="container" style="height:200px"><canvas class="illo" width="800" height="800" style="max-width:200px;max-height:200px;touch-action:none;width:640px;height:640px"></canvas></div><script src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/js/twopeople1.js"></script><script src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/js/zdog.dist.js"></script><script id="rendered-js" src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN/js/twopeople.js"></script><style>.twopeople{margin:0;align-items:center;justify-content:center;text-align:center}canvas{display:block;margin:0 auto;cursor:move}</style></div><div style="text-align:center"><a href="https://www.foreverblog.cn/" target="_blank" rel="external nofollow noopener noreferrer"><img src="" data-lazy-src="https://img.foreverblog.cn/logo_en_default.png" alt="foreverblog" style="width:auto;height:16px"></a></div></div></div><div class="sticky_layout"><div class="card-widget" id="card-toc"><div class="item-headline"><i class="fas fa-stream"></i><span>目录</span><span class="toc-percentage"></span></div><div class="toc-content"><ol class="toc"><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E4%B8%80%E7%AB%A0-%E6%A6%82%E8%AE%BA"><span class="toc-text">第一章 概论</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E7%BC%96%E8%AF%91%E5%99%A8%EF%BC%9F"><span class="toc-text">什么是编译器？</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%BC%96%E8%AF%91%E5%99%A8%E5%88%86%E7%B1%BB%E7%BB%93%E6%9E%84"><span class="toc-text">编译器分类结构</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%B8%8E%E7%BC%96%E8%AF%91%E5%99%A8%E7%9B%B8%E5%85%B3%E7%9A%84%E7%A8%8B%E5%BA%8F"><span class="toc-text">与编译器相关的程序</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%BF%BB%E8%AF%91%E6%AD%A5%E9%AA%A4"><span class="toc-text">翻译步骤</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%BC%96%E8%AF%91%E5%99%A8%E4%B8%AD%E7%9A%84%E4%B8%BB%E8%A6%81%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84"><span class="toc-text">编译器中的主要数据结构</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E9%81%8D%EF%BC%9F"><span class="toc-text">什么是遍？</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E5%89%8D%E7%AB%AF%E5%90%8E%E7%AB%AF%EF%BC%9F"><span class="toc-text">什么是前端后端？</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E5%88%86%E6%9E%90%E4%B8%8E%E7%BB%BC%E5%90%88%EF%BC%9F"><span class="toc-text">什么是分析与综合？</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E6%89%AB%E6%8F%8F%E5%99%A8%EF%BC%9F"><span class="toc-text">什么是扫描器？</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E6%B1%87%E7%BC%96%E8%AF%AD%E8%A8%80%E7%9A%84%E4%BC%98%E7%BC%BA%E7%82%B9"><span class="toc-text">汇编语言的优缺点</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E9%9D%99%E6%80%81%E8%AF%AD%E4%B9%89"><span class="toc-text">什么是静态语义</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%BC%96%E8%AF%91%E5%99%A8%E4%B8%AD%E7%AC%AC%E4%B8%80%E4%B8%AA%E8%80%83%E8%99%91%E7%9B%AE%E6%A0%87%E6%9C%BA%E7%9A%84%E7%89%A9%E7%90%86%E7%89%B9%E6%80%A7%E7%9A%84%E6%A8%A1%E5%9D%97%E6%98%AF%EF%BC%9A-%E4%BB%A3%E7%A0%81%E7%94%9F%E6%88%90%E5%99%A8"><span class="toc-text">编译器中第一个考虑目标机的物理特性的模块是： 代码生成器</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#T-%E5%9E%8B%E5%9B%BE%E4%B8%ADS-T-H-%E5%88%86%E5%88%AB%E4%BB%A3%E8%A1%A8%E4%BB%80%E4%B9%88%EF%BC%9F"><span class="toc-text">T 型图中S,T,H 分别代表什么？</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#T-%E5%9E%8B%E5%9B%BE%E6%8F%8F%E8%BF%B0%E8%87%AA%E4%B8%BE%E5%8F%8A%E7%A7%BB%E6%A4%8D%E7%9A%84%E8%BF%87%E7%A8%8B"><span class="toc-text">T 型图描述自举及移植的过程</span></a></li></ol></li><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E4%BA%8C%E7%AB%A0-%E8%AF%8D%E6%B3%95%E5%88%86%E6%9E%90"><span class="toc-text">第二章 词法分析</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E8%AF%8D%E6%B3%95%E5%88%86%E6%9E%90"><span class="toc-text">什么是词法分析</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E8%AE%B0%E5%8F%B7%E5%88%86%E7%B1%BB"><span class="toc-text">记号分类</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F"><span class="toc-text">正则表达式</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E6%9C%89%E7%A9%B7%E8%87%AA%E5%8A%A8%E6%9C%BA"><span class="toc-text">什么是有穷自动机</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#DFA%EF%BC%88%E7%A1%AE%E5%AE%9A%E6%80%A7%E6%9C%89%E7%A9%B7%E8%87%AA%E5%8A%A8%E6%9C%BA%EF%BC%89"><span class="toc-text">DFA（确定性有穷自动机）</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#NFA%EF%BC%88%E9%9D%9E%E7%A1%AE%E5%AE%9A%E6%80%A7%E6%9C%89%E7%A9%B7%E8%87%AA%E5%8A%A8%E6%9C%BA%EF%BC%89"><span class="toc-text">NFA（非确定性有穷自动机）</span></a></li></ol></li><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E4%B8%89%E7%AB%A0-%E4%B8%8A%E4%B8%8B%E6%96%87%E6%97%A0%E5%85%B3%E6%96%87%E6%B3%95"><span class="toc-text">第三章 上下文无关文法</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%B8%8A%E4%B8%8B%E6%96%87%E6%97%A0%E5%85%B3%E6%96%87%E6%B3%95%E4%B8%8E%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F%E7%9A%84%E4%B8%BB%E8%A6%81%E5%8C%BA%E5%88%AB%EF%BC%9A"><span class="toc-text">上下文无关文法与正则表达式的主要区别：</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%BB%88%E7%BB%93%E7%AC%A6%E5%92%8C%E9%9D%9E%E7%BB%88%E7%BB%93%E7%AC%A6"><span class="toc-text">终结符和非终结符</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E6%8E%A8%E5%AF%BC"><span class="toc-text">什么是推导</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BA%A7%E7%94%9F%E5%BC%8F"><span class="toc-text">产生式</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BA%8C%E4%B9%89%E6%80%A7%E6%96%87%E6%B3%95"><span class="toc-text">二义性文法</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E8%AF%AD%E6%B3%95%E5%88%86%E6%9E%90%E5%99%A8%E7%9A%84%E4%BD%9C%E7%94%A8"><span class="toc-text">语法分析器的作用</span></a></li></ol></li><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E5%9B%9B%E7%AB%A0-%E8%87%AA%E9%A1%B6%E5%90%91%E4%B8%8B%E7%9A%84%E5%88%86%E6%9E%90"><span class="toc-text">第四章 自顶向下的分析</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E8%87%AA%E9%A1%B6%E5%90%91%E4%B8%8B%E7%9A%84%E5%88%86%E6%9E%90"><span class="toc-text">自顶向下的分析</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#LL-1-%E6%96%87%E6%B3%95"><span class="toc-text">LL(1)文法</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E5%B0%86BNF%E5%86%99%E4%B8%BALL-1-%E5%88%86%E6%9E%90%E7%AE%97%E6%B3%95"><span class="toc-text">将BNF写为LL(1)分析算法</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#FIRST%E9%9B%86-%E5%AE%9A%E4%B9%89%EF%BC%9A"><span class="toc-text">FIRST集 定义：</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#FOLLOW%E9%9B%86-%E5%AE%9A%E4%B9%89%EF%BC%9A"><span class="toc-text">FOLLOW集 定义：</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#SELECT%E9%9B%86"><span class="toc-text">SELECT集</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#LL-1-%E8%AF%81%E6%98%8E%E5%AE%9A%E7%90%86"><span class="toc-text">LL(1) 证明定理</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E6%9E%84%E9%80%A0LL-1-%E9%A2%84%E6%B5%8B%E5%88%86%E6%9E%90%E8%A1%A8"><span class="toc-text">构造LL(1)预测分析表</span></a></li></ol></li><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E4%BA%94%E7%AB%A0-%E8%87%AA%E5%BA%95%E5%90%91%E4%B8%8A%E7%9A%84%E5%88%86%E6%9E%90"><span class="toc-text">第五章 自底向上的分析</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#LR-1"><span class="toc-text">LR(1)</span></a></li></ol></li><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E5%85%AD%E7%AB%A0-%E8%AF%AD%E4%B9%89%E5%88%86%E6%9E%90"><span class="toc-text">第六章 语义分析</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E8%AF%AD%E4%B9%89%E5%88%86%E6%9E%90"><span class="toc-text">什么是语义分析</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E5%B1%9E%E6%80%A7"><span class="toc-text">什么是属性</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E5%B1%9E%E6%80%A7%E6%96%87%E6%B3%95"><span class="toc-text">什么是属性文法</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%80%E4%B9%88%E6%98%AF%E8%81%94%E7%BC%96"><span class="toc-text">什么是联编</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E9%9D%99%E6%80%81%E5%8A%A8%E6%80%81"><span class="toc-text">静态动态</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E7%AC%A6%E5%8F%B7%E8%A1%A8"><span class="toc-text">符号表</span></a></li></ol></li><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E4%B8%83%E7%AB%A0-%E8%BF%90%E8%A1%8C%E6%97%B6%E7%9A%84%E7%8E%AF%E5%A2%83"><span class="toc-text">第七章 运行时的环境</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E8%BF%90%E8%A1%8C%E7%8E%AF%E5%A2%83"><span class="toc-text">运行环境</span></a></li></ol></li><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AC%AC%E5%85%AB%E7%AB%A0-%E4%BB%A3%E7%A0%81%E7%94%9F%E6%88%90"><span class="toc-text">第八章 代码生成</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%B8%AD%E9%97%B4%E4%BB%A3%E7%A0%81"><span class="toc-text">中间代码</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E6%8E%A7%E5%88%B6%E8%AF%AD%E5%8F%A5"><span class="toc-text">控制语句</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E4%BB%A3%E7%A0%81%E4%BC%98%E5%8C%96"><span class="toc-text">代码优化</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#%E8%A1%A5%E5%85%85"><span class="toc-text">补充</span></a></li></ol></li></ol></div></div><div class="card-widget card-recent-post"><div class="item-headline"><i class="fas fa-history"></i><span>最新文章</span></div><div class="aside-list"><div class="aside-list-item"><a class="thumbnail" href="/posts/56b0563d.html" title="Hexo博客 | 如何让Butterfly主题导航栏居中"><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/20220315095300.png" onerror='this.onerror=null,this.src="/img/404.jpg"' alt="Hexo博客 | 如何让Butterfly主题导航栏居中"></a><div class="content"><a class="title" href="/posts/56b0563d.html" title="Hexo博客 | 如何让Butterfly主题导航栏居中">Hexo博客 | 如何让Butterfly主题导航栏居中</a><time datetime="2022-03-15T01:25:18.000Z" title="发表于 2022-03-15 09:25:18">2022-03-15</time></div></div><div class="aside-list-item"><a class="thumbnail" href="/posts/bb608df3.html" title="目标检测 | RetinaNet，经典单阶段Anchor-Based目标检测模型"><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/20220314113659.png" onerror='this.onerror=null,this.src="/img/404.jpg"' alt="目标检测 | RetinaNet，经典单阶段Anchor-Based目标检测模型"></a><div class="content"><a class="title" href="/posts/bb608df3.html" title="目标检测 | RetinaNet，经典单阶段Anchor-Based目标检测模型">目标检测 | RetinaNet，经典单阶段Anchor-Based目标检测模型</a><time datetime="2022-03-14T03:26:21.000Z" title="发表于 2022-03-14 11:26:21">2022-03-14</time></div></div><div class="aside-list-item"><a class="thumbnail" href="/posts/fc798de3.html" title="目标检测 | Faster R-CNN，经典两阶段检测模型"><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/20220312220823.png" onerror='this.onerror=null,this.src="/img/404.jpg"' alt="目标检测 | Faster R-CNN，经典两阶段检测模型"></a><div class="content"><a class="title" href="/posts/fc798de3.html" title="目标检测 | Faster R-CNN，经典两阶段检测模型">目标检测 | Faster R-CNN，经典两阶段检测模型</a><time datetime="2022-03-12T13:59:01.000Z" title="发表于 2022-03-12 21:59:01">2022-03-12</time></div></div><div class="aside-list-item"><a class="thumbnail" href="/posts/d150f284.html" title="深度学习 | 小样本学习基础概念"><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/202201271037441.png" onerror='this.onerror=null,this.src="/img/404.jpg"' alt="深度学习 | 小样本学习基础概念"></a><div class="content"><a class="title" href="/posts/d150f284.html" title="深度学习 | 小样本学习基础概念">深度学习 | 小样本学习基础概念</a><time datetime="2022-01-27T02:24:38.000Z" title="发表于 2022-01-27 10:24:38">2022-01-27</time></div></div><div class="aside-list-item"><a class="thumbnail" href="/posts/e05a9ab6.html" title="Jupyter Lab | 安装、配置、插件推荐、多用户使用教程"><img src="" data-lazy-src="https://cdn.jsdelivr.net/gh/Justlovesmile/CDN2/post/image-20211125175041150.png" onerror='this.onerror=null,this.src="/img/404.jpg"' alt="Jupyter Lab | 安装、配置、插件推荐、多用户使用教程"></a><div class="content"><a class="title" href="/posts/e05a9ab6.html" title="Jupyter Lab | 安装、配置、插件推荐、多用户使用教程">Jupyter Lab | 安装、配置、插件推荐、多用户使用教程</a><time datetime="2021-11-25T09:38:43.000Z" title="发表于 2021-11-25 17:38:43">2021-11-25</time></div></div></div></div></div></div></main><footer id="footer"><div id="footer-wrap"><div id="footer_deal"><a class="social-icon" href="mailto:865717150@qq.com" target="_blank" title="Email" rel="external nofollow noopener noreferrer"><i class="fas fa-envelope"></i></a><a class="social-icon" href="https://blog.csdn.net/qq_43701912" target="_blank" title="CSDN" rel="external nofollow noopener noreferrer"><i class="iconfont icon-csdn1"></i></a><a class="social-icon" href="https://github.com/Justlovesmile" target="_blank" title="Github" rel="external nofollow noopener noreferrer"><i class="fab fa-github"></i></a><a class="social-icon" href="https://weibo.com/u/5252319712" target="_blank" title="微博" rel="external nofollow noopener noreferrer"><i class="fa fa-weibo"></i></a><a class="social-icon" href="https://space.bilibili.com/168738824" target="_blank" title="Bilibili" rel="external nofollow noopener noreferrer"><i class="fas iconfont icon-bilibili"></i></a></div><div id="mj-footer"><div class="footer-group"><h3 class="footer-title">关于</h3><div class="footer-links"><a class="footer-item" target="_blank" rel="external nofollow noopener noreferrer" href="https://www.justlovesmile.top/">个人主页</a><a class="footer-item" href="/donate/">赞赏博主</a><a class="footer-item" href="/update/">博客日志</a><a class="footer-item" href="/charts/">博客统计</a></div></div><div class="footer-group"><h3 class="footer-title">归档</h3><div class="footer-links"><a class="footer-item" href="/archives/">文章归档</a><a class="footer-item" href="/tags/">全部标签</a><a class="footer-item" href="/categories/">全部分类</a><a class="footer-item" href="/random/">随机文章</a></div></div><div class="footer-group"><h3 class="footer-title">导航</h3><div class="footer-links"><a class="footer-item" href="/guestbook/">博客留言</a><a class="footer-item" href="/friends/">友情链接</a><a class="footer-item" href="/fcircle/">友链订阅</a><a class="footer-item" href="/atom.xml">RSS订阅</a></div></div><div class="footer-group"><h3 class="footer-title">协议</h3><div class="footer-links"><a class="footer-item" href="/privacy/">隐私协议</a><a class="footer-item" href="/cookies/">Cookies</a><a class="footer-item" href="/cc/">版权协议</a></div></div></div><div id="footer-banner"><div class="footer-banner-links"><div class="footer-banner-left"><div id="footer-banner-tips">©2019 - 2022 By Justlovesmile</div></div><div class="footer-banner-right"><a class="footer-banner-link" target="_blank" rel="external nofollow noopener noreferrer" href="http://beian.miit.gov.cn/">蜀ICP备20004960号</a><a class="footer-banner-link" href="/update/">主题</a><a class="footer-banner-link" href="/about/">关于</a></div></div></div></div></footer></div><div id="rightside"><div id="rightside-config-hide"><button id="readmode" type="button" title="阅读模式"><i class="fas fa-book-open"></i></button><button id="darkmode" type="button" title="浅色和深色模式转换"><i class="fas fa-adjust"></i></button></div><div id="rightside-config-show"><button id="rightside_config" type="button" title="设置"><i class="fas fa-cog fa-spin"></i></button><button class="close" id="mobile-toc-button" type="button" title="目录"><i class="fas fa-list-ul"></i></button><a id="to_comment" href="#post-comment" title="直达评论"><i class="fas fa-comments"></i></a><button id="go-up" type="button" title="回到顶部"><i class="fas fa-arrow-up"></i></button></div></div><div id="local-search"><div class="search-dialog"><nav class="search-nav"><span class="search-dialog-title">本地搜索</span><span id="loading-status"></span><button class="search-close-button"><i class="fas fa-times"></i></button></nav><div class="is-center" id="loading-database"><i class="fas fa-spinner fa-pulse"></i> <span>数据库加载中</span></div><div class="search-wrap"><div id="local-search-input"><div class="local-search-box"><input class="local-search-box--input" placeholder="搜索文章" type="text"></div></div><hr><div id="local-search-results"></div></div></div><div id="search-mask"></div></div><div><script src="/js/utils.js"></script><script src="/js/main.js"></script><script defer="defer" src="https://cdn.jsdelivr.net/npm/@fancyapps/ui/dist/fancybox.umd.js"></script><script defer="defer" src="https://cdn.jsdelivr.net/npm/instant.page/instantpage.min.js" type="module"></script><script defer="defer" src="https://cdn.jsdelivr.net/npm/vanilla-lazyload/dist/lazyload.iife.min.js"></script><script defer="defer" src="https://cdn.jsdelivr.net/npm/node-snackbar/dist/snackbar.min.js"></script><script defer="defer" src="/js/search/local-search.js"></script><div class="js-pjax"><script>(()=>{const t=()=>{twikoo.init(Object.assign({el:"#twikoo-wrap",envId:"blog-comment-3gt33nkmf9f97e6e",region:"ap-shanghai",onCommentLoaded:function(){btf.loadLightbox(document.querySelectorAll("#twikoo .tk-content img:not(.vemoji)"))}},null))},o=()=>{"object"!=typeof twikoo?getScript("https://cdn.jsdelivr.net/npm/twikoo/dist/twikoo.all.min.js").then(t):setTimeout(t,0)};btf.loadComment(document.getElementById("twikoo-wrap"),o)})()</script></div><canvas id="universe"></canvas><script defer="defer">console.log("\n %c 欢迎来到Justlovesmile の Blog %c https://github.com/Justlovesmile %c https://blog.justlovesmile.top \n","color: #f9ed69; background: #252a34; padding:5px 0;","background: #3fc1c9; padding:5px 0;","background: #3fc1c9; padding:5px 0;")</script><script defer="defer" src="/js/rgbaster.min.js"></script><script defer="defer" src="/js/justlovesmile.js"></script><script>window.addEventListener("load",async()=>{navigator.serviceWorker.register("/js/sw-cdn.js?time="+(new Date).getTime()).then(async e=>{"true"!=window.localStorage.getItem("install")&&(window.localStorage.setItem("install","true"),setTimeout(()=>{window.location.search="?time="+(new Date).getTime()},1e3))}).catch(e=>{console.log("sw-cdn.js error")})})</script></div></body></html>